<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN">
<html>

<head>
<link HREF="mailto:drh@microsoft.com" REV="made" TITLE="David R. Hanson">
<title>iburg, A Tree Parser Generator</title>
</head>

<body>

<h1>iburg, A Tree Parser Generator</h1>

<p><code>iburg</code> is a program that generates fast tree parsers for cost-augmented
tree grammars. <code>iburg</code> is useful for writing code generators and for teaching
computer science compiler courses. A variant of <code>iburg</code> is used in the code
generators for <a HREF="/software/lcc/"><code>lcc</code></a>, a retargetable compiler for
ANSI C. <code>iburg</code> is described in</p>

<blockquote>
  <p><a HREF="http://www.research.microsoft.com/~cwfraser/">C. W. Fraser</a>, <a
  HREF="http://www.research.microsoft.com/~drh/">D. R. Hanson</a>, and <a
  HREF="http://www.research.microsoft.com/~toddpro/">T. A. Proebsting</a>,<br>
  Engineering a Simple, Efficient Code Generator Generator,<br>
  <cite>ACM Letters on Programming Languages and Systems</cite> &nbsp;<strong>1</strong>, 3
  (Sep. 1992), 213-226.</p>
</blockquote>

<p><a href="iburg.pdf">PDF</a> (157KB) and <a HREF="iburg.ps.gz">Compressed Postscript</a>
(59KB) for this paper is available. The source code is available in <a
HREF="ftp://ftp.cs.princeton.edu/pub/packages/iburg.tar.gz"><code>iburg.tar.gz</code></a>
(142KB) or <a HREF="ftp://ftp.cs.princeton.edu/pub/packages/iburg.zip"><code>iburg.zip</code></a>
(149KB); the <code><a HREF="pkg/README">README</a></code> file elaborates. The <code><a
HREF="pkg/LOG">LOG</a></code> file describes recent changes. You can also <a HREF="pkg">browse the
source code</a>.</p>

<hr>

<address>
  <a HREF="http://www.research.microsoft.com/~cwfraser/">Chris Fraser</a> / <a
  HREF="mailto:cwfraser@microsoft.com">cwfraser@microsoft.com</a><br>
  <a HREF="http://www.research.microsoft.com/~drh/">David Hanson</a> / <a
  HREF="mailto:drh@microsoft.com">drh@microsoft.com</a><br>
  <a HREF="http://www.research.microsoft.com/~toddpro/">Todd Proebsting</a> / <a
  HREF="mailto:toddpro@microsoft.com">toddpro@microsoft.com</a> 
</address>

<address>
  $Revision: 58 $ $Date: 2002-08-29 16:33:34 -0700 (Thu, 29 Aug 2002) $ 
</address>
</body>
